Expander graph

Results: 102



#Item
21Graph theory / Mathematics / Algebraic graph theory / Matrices / Expander graph / Spectral graph theory / Line graph / Zig-zag product / Regular graph / Laplacian matrix / Adjacency matrix / Graph

Spectral Graph Theory Lecture 16 The Simplest Construction of Expanders Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
22Graph theory / Link analysis / Mathematics / Crowdsourcing / PageRank / Reputation management / Search engine optimization / Information retrieval / Expander graph / Centrality / Network science

Distributing antidote using PageRank vectors Fan Chung∗ University of California, San Diego Paul Horn Emory University

Add to Reading List

Source URL: web.cs.du.edu

Language: English - Date: 2010-11-16 10:57:23
23Graph theory / Graph operations / Trapezoid graph / Intersection graph / Line graph / Permutation graph / Perfect graph / Graph / Expander graph

SIAM J. COMPUT. Vol. 40, No. 5, pp. 1234–1257 c 2011 Society for Industrial and Applied Mathematics 

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2011-12-14 13:59:20
24Algebra / Mathematics / Mathematical analysis / Stochastic processes / Expander graph / Linear algebra / Random walk / Markov chain / Randomized algorithm / Probability distribution / Eigenvalues and eigenvectors / Poisson distribution

Spectral Graph Theory and Applications WSLecture 6: Random Walks versus Independent Sampling Lecturer: Thomas Sauerwald & He Sun

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2011-12-01 05:46:18
25Graph theory / Random graph / Bipartite graph / Dense graph / Combinatorica / Spectral graph theory / Hypergraph / Expander graph / Universal graph / Triangle-free graph / Module:User:Lesser Cartographies/MR / Module:User:Lesser Cartographies/G

The Publication List of Fan Chung 金芳蓉 Books: 1. Spectral Graph Theory, CBMS Lecture Series Number 92, AMS Publications, 1997, xii+207

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2015-06-08 19:35:49
26Algebraic graph theory / Matrix theory / Matrices / Eigenvalues and eigenvectors / Linear algebra / Singular value decomposition / Laplacian matrix / Spectral graph theory / Cayley graph / Graph / Matrix / Expander graph

Spectral Graph Theory Lecture 5 Rings, Paths, and Cayley Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-09-16 08:59:19
27Algebraic graph theory / Graph theory / Matrices / Expander graph / Spectral graph theory / Adjacency matrix / Eigenvalues and eigenvectors / Regular graph / Complete bipartite graph / Graph / Neighbourhood / Laplacian matrix

Lectures on Spectral Graph Theory Fan R. K. Chung Author address: University of Pennsylvania, Philadelphia, Pennsylvania 19104

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2002-06-02 13:44:51
28Expander graph / Algebraic graph theory / Spectral graph theory / Graph theory / Fan Chung / Algebraic combinatorics / Combinatorics / Ramanujan graph / Chris Godsil / Journal of Graph Theory / Hypergraph / Discrete mathematics

Sebastian M. Cioab˘ a, Curriculum Vitae, July 26, 2016 Department of Mathematical Sciences, Ewing Hall University of Delaware, Newark, DE 19716, USA http://www.math.udel.edu/~cioaba

Add to Reading List

Source URL: www.math.udel.edu

Language: English - Date: 2016-08-18 11:59:47
29Algebraic graph theory / Matrices / Expander graph / Regular graph / Spectral graph theory / Adjacency matrix / Laplacian matrix / Eigenvalues and eigenvectors / Ramanujan graph / Cayley graph / Graph / Connectivity

Spectral Graph Theory Lecture 15 Algebraic Constructions of Graphs Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-08-17 14:43:26
30Matrix theory / Algebraic graph theory / Eigenvalues and eigenvectors / Linear algebra / Singular value decomposition / Expander graph / Laplacian matrix

Specral Graph Theory and its Applications September 7, 2004 Lecture 2 Lecturer: Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2005-06-30 12:02:44
UPDATE